public class Solution {
    public int compareVersion(String version1, String version2) {
        if(version1.equals(version2)) {
            return 0;
        }
        String[] v1 = version1.split("\\.");
        String[] v2 = version2.split("\\.");
        int v1len = v1.length;
        int v2len = v2.length;
        while(v1len>0&&Integer.parseInt(v1[v1len - 1]) == 0) {
            v1len--;
        }
        while(v2len>0&&Integer.parseInt(v2[v2len - 1]) == 0) {
            v2len--;
        }
        int i = 0;
        while(i < v1len && i < v2len) {
            int v1t = Integer.parseInt(v1[i]);
            int v2t = Integer.parseInt(v2[i]);
            if(v1t > v2t) {
                return 1;
            } else if(v1t < v2t) {
                return -1;
            }
            i++;
        }
        
        if(v1len < v2len) {
            return -1;
        } else if(v1len > v2len) {
            return 1;
        } else {
            return 0;
        }
    }
}
